package 双指针;

/**
 * @author admin
 * @version 1.0.0
 * @ClassName 实现strStr函数.java
 * @Description TODO
 * @createTime 2020年10月15日 20:45:00
 * 实现 strStr() 函数。
 *
 * 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回  -1。
 *
 * 示例 1:
 *
 * 输入: haystack = "hello", needle = "ll"
 * 输出: 2
 * 示例 2:
 *
 * 输入: haystack = "aaaaa", needle = "bba"
 * 输出: -1
 *
 * // Java
 * class Solution {
 *     public int strStr(String haystack, String needle) {
 *         int hLen = haystack.length(), nLen = needle.length();
 *         for (int i = 0; i <= hLen - nLen; i++){ // 等于，适用于两者长度相等的情况下（包含都为 ”“）
 *             int j = 0;
 *             for (;j < nLen; j++){
 *                 if (haystack.charAt(i + j) != needle.charAt(j)) {
 *                     break;
 *                 }
 *             }
 *             if (j == nLen){
 *                 return i;
 *             }
 *         }
 *         return -1;
 *     }
 * };
 */
public class 实现strStr函数 {
    public static void main(String[] args) {

    }
}
